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The study of non-locality is fundamental to the understanding of quantum mechanics. The past 
50 years have seen a number of non-locality proofs, but its fundamental building blocks, and the 
exact role it plays in quantum protocols, has remained elusive. In this paper, we focus on a par¬ 
ticular flavour of non-locality, generalising Mermin’s argument on the GHZ state. Using strongly 
complementary observables, we provide necessary and sufficient conditions for Mermin non-locality 
in abstract process theories. We show that the existence of more phases than classical points (aka 
eigenstates) is not sufficient, and that the key to Mermin non-locality lies in the presence of certain 
algebraically non-trivial phases. This allows us to show that IRel, a favourite toy model for cate¬ 
gorical quantum mechanics, is Mermin local. We show Mermin non-locality to be the key resource 
ensuring the device-independent security of the HBB CQ (N,N) family of Quantum Secret Shar¬ 
ing protocols. Finally, we challenge the unspoken assumption that the measurements involved in 
Mermin-type scenarios should be complementary (like the pair X,Y), opening the doors to a much 
wider class of potential experimental setups than currently employed. In short, we give conditions 
for Mermin non-locality tests on any number of systems, where each party has an arbitrary number 
of measurement choices, where each measurement has an arbitrary number of outcomes and further, 
that works in any abstract process theory. 

PACS Numbers: 03.65.Fd,03.65.Ta,03.65.Ud, 03.67.Dd 


1 Introduction 


Non-locality is a fundamental property of quantum mechanics. It impacts both foundations and appli¬ 
cation, ruling out the existence of local hidden variable theories consistent with quantum theory Q, 
and underpinning protocols like quantum key distribution |14| and quantum secret sharing 1^ . The 
importance of this property pushed the development of methods to characterise it both in general (e.g. 
the sheaf-theoretic methods of 0) and in specific extensions of quantum theory (e.g. the generalized 
probabilistic theories of Q). 

We focus on a particular possibilistic class of non-locality arguments generalized from Mermin’s 
argument |22| and related to the recent work on All-versus-Nothing arguments by Abramsky et al. |T|. 
These experiments produce possibilistic evidence for quantum mechanical non-locality, i.e. certain mea¬ 
surement outcomes that can only be realized by non-local theories. Mermin scenarios are typically 
described by triples {N,M,D) for N parties with M measurement choices for each party, each having D 


classical outcomes. Current literature generalises from the original (3,2,2) scenario |22| to derive non¬ 
locality proofs for the (3,3,2) |25!, (D + 1,2,D) | [2^ , {N >D,2,Deven) |23|, and (odd A,2,evenD) 


118]. One contribution of our work is to extend the work of | [TT| to cover all {N,M,D) scenarios. 

In pT) , Coecke et al. used strong complementarity to formulate Mermin arguments within the frame¬ 
work of Categorical Quantum Mechanics 0. Not only does this approach help generalize non-locality 
arguments within quantum theory, but it also paved the way towards an understanding of Mermin non¬ 
locality in abstract process theories, aka dagger symmetric monoidal categories. As a corollary, they 
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are able to identify the difference between qubit stabilizer quantum mechanics (which is non-local) and 
Spekken’s toy theory (which is local) in the structure of the respective phase groups fTT] 121. 

In Sections|^and|^ we remove implicit assumptions about phase groups and classical points from pTI 
and use strongly complementary structures to generalise Mermin measurements to abstract process the¬ 
ories, defining Mermin non-locality as the existence of a Mermin measurement scenario not admitting a 
local hidden variable model. 

In Section we show that strong complementarity is not sufficient to characterise Mermin non¬ 
locality. The phase group structure is shown to provide necessary algebraic conditions in abstract process 
theories, as summarised by our first main result: 

Theorem. l4.8l Let be a f-SMC. If for any strongly complementary pair (o,«) of f-qSCFAs the group 
of o-phases is a trivial algebraic extension of the subgroup of •-classical points (i.e. if there exist no 
algebraically non-trivial o -phases), then ^ is Mermin local. 

Thus o-phase groups that are trivial algebraic extensions of the respective subgroups of •-classical points 
always lead to local hidden variable models, irregardless of whether there are enough • -classical points 
to form a basis and/or strictly more o-phases than •-classical points. Indeed, we show that the category 
fRel of finite sets and relations is Mermin local (despite it having arbitrarily many more o -phases than 
• -classical points), and also confirm fhaf Spekken’s foy fheory is Mermin local (despile Ihem having 
enough •-classical poinfs fo form a basis). Our mefhod also gives an easy proof fhaf qulrif slabilizer 
mechanic is Mermin local. 

Addifionally, in Seclion]^ we show fhaf fhe exisfence of algebraically non-frivial o-phases is suffi- 
cienf, under mild addifional assumptions, fo formulafe a non-localify argumenf. This leads fo our second 
main resull: 

Theorem. 14.71 Lef be a t-SMC, and (o,^) be a sfrongly complemenfary pair of f-qSCFAs. Suppose 
furlher fhaf fhe • -classical poinfs form a basis. If fhe group of o -phases is a non-frivial algebraic exfension 
of fhe subgroup of •-classical poinfs, Ihen ^ is Mermin non-local. 

As a consequence, we confirm fhaf qubif slabilizer quanlum mechanics is Mermin non-local. 

In Secfionj^ we argue fhaf our concrete characlerisafion as fhe exisfence of algebraically non-frivial 
phases can be used fo see Mermin non-localify as a resource in fhe conslrucfion of quanlum profocols. 
We exemplify Ihis by showing how fhe securify of fhe HBB CQ (N,N) family of Quanlum Secref Sharing 
profocols from [20|[2T[ direcfly relales fo fhe flavour of non-localify explored in fhis work. 

In Seclionj^ we use our general framework fo invesligale Mermin non-localify in fdHilb, fhe usual 
arena of quanlum mechanics. The Iradilional formulalion of Mermin argumenls relies on sels of com¬ 
plemenfary measuremenfs, such as fhe X (• measuremenf wilh o-phase 0) and Y (• measuremenf wilh 
o-phase |) measuremenfs of fhe qubif in fhe original (3,2,2) Mermin argumenf. We show how, even in 
fhe case of (A,2,D) scenarios, many more possible measuremenfs exisl lhan complemenfary ones. This 
resull opens a weallh of novel experimenlal configurafions for lesls of Mermin non-localify and, Ihrough 
resulls of Section new configurations for quanlum secref sharing profocols as well. 


2 Background 

This section refers fhe reader fo background lileralure on fhe malhemalical concepls of abslracl process 
Iheories fhaf we use in fhis work. 

Classical slruclures, aka special commutative f-Frobenius algebras (f-SCFAs), play a central role in 
Categorical Quantum Mechanics (CQM) Q as the abstract incarnation of non-degenerate observables. 
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The operational aspect of f-SCFAs is extensively covered in Q, where they are interpreted as models 
for the classical data operations of copy, deletion, and comparison. Their key connection with non¬ 
degenerate observables in quantum mechanics is provided by |T^, where it is proven that f-SCFAs in 
fdHilb canonically correspond to orthonormal bases (their unique basis of copyable, or classical, states), 
and can thus be used to model a basis of eigenstates; more generally, commutative f-Frobenius algebras 
(f-CFAs) correspond to orthogonal bases. 

Strongly complementary pairs of classical structures appear in | [T0pT| to model non-locality in terms 
of commutative non-degenerate observables of generalized Mermin arguments. The paper p9| shows 
that they correspond to finite abelian groups in fdHilb and 1151 specifies fheir connecfion fo fhe Fourier 
Transform. The nofion of phase groups was explicifly introduced in pO|[T2| . Their connection to non¬ 
locality was first made in p^ , where it was used to differentiate Spekkens toy theory from stabilizer 
quantum mechanics. Finally, the upcoming f8j| and |17| provide a comprehensive reference for many 
structures and results used here. These, along with the survey p6| , are also good references for the 
diagrammatic notation used throughout this literature. 


3 Mermin measurements 


Unlike Bell tests, which produce outcomes with probabilities that are forbidden to local hidden vari¬ 
able theories, the Mermin (or GHZ) argument produces outcomes which are impossible to observe in 
a local hidden variable theory 122|. This section introduces the definitions necessary to generalise the 
Mermin argument to abstract process theories. We make use of the standard definitions for strongly 
complementary observables, phase states and phases. We often refer to quasi-special f-Frobenius alge¬ 
bras as non-degenerate observables and use the shorthand f-qSFA. The acronym f-qSCFA refers to a 
commutative f-qSFA. Definitions of these concepts are reproduced in Appendix [A| 


Definition 3.1. A family {\Yj))j of states of an object Jif in a f-SMC forms a (orthogonal) basis if the 
following two conditions hold: 


1. (v/,|v/y) =0for//7 

2. for any Jlf’ we have that V j. f\ Yj) = g\Yj) implies f = g 


In fdHilb, the objects are vector spaces and any orthogonal vector space basis clearly obeys these condi¬ 
tions. The above Definition allows us to extend the appropriate notion of a basis to an arbitrary f-SMC. 
Within the context of Categorical Quantum Mechanics, a f-qSCFA • with classical points forming a 
basis is said to have enough classical points. More details on phases and classical points of observables 
can be found in the Appendix. 


Theorem 3.2. Let o and • be strongly complementary '\-qSFAs in any f-SMC. Phase states (resp. 
phases) ofo form group under the action of {f\ ,6). This group of phase states is denoted the phase 
group Pq . The classical points (resp. the induced phases) of* are a subgroup A'# CPq . 


Proof Proof that phases form a group can be found in p7| . Proof that classical points form a group can 
be found in | [TT] ] (for f-SCFAs) and | [T5| . Statement follows from this. □ 


When talking about the phase group of a f-qSCFA is commutative, we use additive notation: given two 
o-phase states |a) and |j8), we denote by |a -|- j3) their addition in the phase group. From now on, we 
interchangeably use phase states and phases, leaving disambiguation to context. 
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The GHZ states and Mermin measurements are the main ingredients needed in our argument. GHZ states 
appear in the ZX calculus fragment of our framework in p0| and are generalized to the definition that 

we use in (13- 

Definition 3.3. Given a f-qSFA o in a f-SMC, an A-partite GHZ state for o is: 


n-systems 


(3.1) 


Inspired by pTi , we build Mermin type scenarios out of them. 

Definition 3.4. Let o and • be a pair of strongly complementary f-qSFAs in a f-SMC. An A-partite 
Mermin measurement is obtained by applying N o-phases ai,...,aN to the N components of an N- 
partite GHZ state, and then measuring each component in the • structure: 



We further require that a,, where the sum is taken in the group of phases, be a •-classical point. 
Lemma 3.5. The Mermin measurement shown in Equation\3.2\is equivalent to the following state: 


(3.3) 


Proof. Pushing the phases down through the o nodes and using strong complementarity. See O- □ 

While this defines a single Mermin experimenf, fhe full non-localify argumenf requires fhe join! oufcomes 
of several Mermin measuremenfs. 

Definition 3.6. Let o and • be strongly complementary f-qSCFAs on a space in a f-SMC. An N- 
partite Mermin measurement scenario (for o and •) is any non-empty, finite collection of Mermin 
measurements qP = (ttj,..., .. 5 of the A-partite GHZ state in the form of Equation |3.5[ 

In the category fdHilb of finite-dimensional Hilbert spaces, an A-partite Mermin measurement scenario 
where a\,...,aM are the distinct o-phases appearing in the scenario and .3^ is D-dimensional is exactly 
the usual {N,M,D) Mermin scenario. This correspondence is clarified in Section|^ where we derive our 
generalized Mermin non-locality argument. 

4 Mermin locality and non-locality 

The last definitions we need for our main results, Theorems |4.7| and |4^ are those of local hidden variable 
models (following the construction of pT[) and non-trivial algebraic extensions. 
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Definition 4.1. Let o and • be strongly complementary f-qSCFAs on some system Consider an N- 
partite Mermin measurement scenario and let a\,...,aM be the distinct o-phases appearing 

in it. The local map for the scenario is the map defined as follows: 

a. we group the input wires in N groups of M wires: we say that the r-th wire of i-th group is the 

input wire for system i 

b. we group the output wires in S groups of N wires: we say that the y-th wire of r-th group is the 
y-th output wire for measurement 5 

c. each input wire is connected to a • node 

d. for all r, i, j and s, the • node of each input wire for system i is connected to the y-th output wire 
for measurement s if and only if i = y and aj = 

The following diagram details the procedure: 


Measurement 1 
a} 


Measurement 5 

a-] 


Measurement S 

af 



(4.1) 


A local hidden variable model for an A-partite Mermin measurement scenario is a state A of 
obtained by applying the local map for the scenario to some state A' of We further require that 

for each 5 = 1, ...,5, the Mermin measurement is the same as the state obtained from A by composing 
an f with each output wires of each measurement t with t ^ s: 


af - ... 




The definition of local hidden variables finally allows us to formulate our generalised notion of Mermin 
non-locality. 

Definition 4.2. We say a f-SMC ‘if is Mermin non-local if there exists a Mermin scenario for some 
strongly complementary pair (o,«) of f-qSCFAs which has no local hidden variable model. If for all 
strongly complementary pairs no such measurement exists, then we say that ‘tf is Mermin local. 
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Mermin non-locality will shortly be shown to be equivalent to the following algebraic property of the 
group of o-phases. The following examples will be used later on to investigate some abstract process 
theories of interest. 

Definition 4.3. Let (G, -|-,0) be an abelian group and (//, -|-,0) be a subgroup. We say that G is a non¬ 
trivial algebraic extension of H if there exists a finite system of equations '^j = hP)p, with 

hP £ H and G Z, which has solutions in G but not in H. Otherwise, we say G is a trivial algebraic 
extension of H. 

If G = Po is a non-trivial algebraic extension of H = K», then the o-phases involved in any solution 
Xj := aj to a system unsolvable in will be called algebraically non-trivial phases. 

Example 4.4. Let G = {0,7r/2, n, —7t/2} < and H = {0, tt} < G. Then G is a non-trivial alge¬ 

braic extension of H, because the single equation 2x = % has no solution in H but has solution(s) ±7r/2 
in G. It is in fact this example that yields the original argument in fdHilb from | [TT| . 

Lemma 4.5. Let (G,-|-,0) he an abelian group and {H,+,0) be a subgroup. Suppose that there is a 
function ^ : G ^ H such that for any equation Ly=i -Xj = h with h £ H and nj £ Z, ifxj := gj is a 
solution in G, xj := ^(gj) is also a solution (in H). Then G is a trivial algebraic extension ofH. 

Proof Consider a system with solution xj := gj in G. Then Xj := ^{gj) solves each individual equation 
in H, and thus also the system. □ 


Example 4.6. Let (P',-1-,0) be any finite abelian group, and G = P' x P'' for some finite non-trivial 
abelian group (P'',-|-,0). Let H < G bo the subgroup K x {0}. If h = {k,0) £ H, then any equation 
Y!j=inj ■ Xj = h is equivalent to the following pair of equations, where tik and tIk' are the quotient 
projections onto K = G/K' and K' = G/K respectively: 

a. nj • TiKXj = k'mK 

b. Y!^j=\ nj ■ TiK’Xj = 0 in P'' 


If Xj := gj = {tiKgj, tlK'gj) is a solution in G, then Xj := {7iKgj,0) is a solution in H. Define <I> to be the 
map gj ■. Gv^ (nKgj,0) £ H and use Lemma 4.5 to conclude that G is a trivial algebraic extension of H. 


We are now able to introduce our first main result: 


Theorem 4.7 (Mermin Non-Locality). Let ^ be a t-SMC, and (o,») be a strongly complementary pair 
of "(-qSCFAs. Suppose further that the •-classical points form a basis. If the group of o-phases is a 
non-trivial algebraic extension of the subgroup of •-classical points, then ^ is Mermin non-local. 


Proof. For clarity, we present a proof where the system of equations that defines the phase group as a 
non-trivial algebraic extension is composed of a single equation. The construction for general systems 
of I equations consists of I copies of the construction we explicitly give. 

Let a\,...,aM be o-phases and a / 0 be (the phase induced by) a • -classical point such that the 
following equation (in additive Z-module notation, for nr £ Z) has solution (xr := ar)r=i....,M in the 
group of o-phases, but has no solution in the subgroup of (phases induced by) •-classical points: 

M 

^nr-Or = a (4.3) 

1-1 

This means that we are assuming the group of o-phases are a non-trivial algebraic extension of the 
subgroup of •-classical points. Without loss of generality, assume that nr and ar for all r = 
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Let k be the exponent of the group of •-classical points, and define the following Mermin measurement, 
where each appears times and 0 appears uq times, for some uq such that V := ^ (mod k) 

a = (4.4) 

Define a L-parfife Mermin measuremenf scenario wifh S : = no-\-V and: 

«■* := (0,0, ...,0,0) for 5 = 1, 

•+v(mody)forv = l,...,L (4.5) 

The scenario has no measuremenfs wifh only 0 phases (fhe controls) and V measuremenfs wifh cyclic 
permufafions of a (fhe variations). The following diagram depicts the scenario: 



To show that the scenario from Equation |4.6| does not admit a local hidden variable: 


la. we add up (in the group of o-phases) all the components of each control, using Lemma 3.5 and 
obtain 0 from each control 


lb. we add up all the components of each variation, again using Lemma 3.5 and obtain a from each 
variation 


2 a. we add up the result from all the controls, and obtain Zc •= • 0 = 0 

2b. we add up the result from all variations, and obtain Ly '.= V - a = a , using the fact that a is in the 
subgroup of (phases induced by) • -classical points and V is congruent to 1 modulo the exponent 
of the subgroup 

3. we subtract Zc from Ly, using the antipode (J) of the strongly complementary pair (o, • ), and obtain 
a — 0 = a 

4. we test the result against the •-classical point {a\, and obtain the non-zero scalar {a\a) 

The procedure is summarised by the following diagram: 



(4.7) 


no controls 


V variations 
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The same procedure applied to any local hidden variable model always yields the 0 scalar. A local hidden 
variable model is nothing but the local map for the scenario applied to some state, so it is enough to show 
that the above procedure yields the constant 0 function when composed with the local map: 



Since the •-classical points form a basis, it is sufficient to show that the map from Diagram |4.8| always 
yields 0 when applied to •-classical points. In the following diagram, the o nodes have been re-arranged 
using the spider theorem, so that the wiring of the local map can be written down explicitly in a clean 
way. The diagram also annotates the • -classical values on the wires at each stage to aid in following the 
argument: 

1. the values Zjq, ...jZjq for the 0 phases of systems 1 to T are each duplicated riQ + no times and then 

added up to bo : = no by the two o nodes 

2. the values b\, ..■,bl„ for the phases of each system i = 1 (for i = 1, ...,T) are each dupli¬ 

cated Hk times (for k = 1, and added up to b' := nr ■ b'r by the respective o nodes 

3. the values b^,...,b^ are added up to := b‘ 

4. the value bo is added up to b 

5. finally, the value bo is subtracted from b, and b is tested against the •-classical point {a\, obtaining 
the scalar {a\b) (which we want to be zero) 

The steps are summarised by the following diagram: 

(4.9) 


The •-classical points c that can be written as c = • Cr for some •-classical points c\,...,cm 

form a subgroup H of the group of •-classical points. Indeed we have that 0 = • 0 and that 
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(ltinr-Cr) + iLf=in 


■dr) = i:f=v 


{cr + dr). Furthermore, by assumption we have that H does 


not contain a, and as a consequence (a|c) = 0 for all c £ H. Going back to Diagram 4.9 we see that 
£ H (but bo need not be in H, hence the need to subtract it before testing against a). We thus 
conclude that b £ H (since H is closed under addition): hence the scalar {a\b) vanishes, concluding our 
proof that no local hidden variable can exist for our chosen measurement scenario. □ 


Theorem 4.8 (Mermin Locality). Let Is be a ^-SMC. If for any strongly complementary pair (o,») of 
^-qSCFAs the group of o-phases is a trivial algebraic extension of the subgroup of • -classical points (i.e. 
if there exist no algebraically non-trivial o-phases), then is Mermin local. 


Proof Consider an M-partite Mermin measurement scenario cP = (ttj,...,and let ai,...,aM 
be the distinct o-phases appearing in it. Consider the system of equations 

where is the numer of times phase appears in measurement and are the unique values making 
Xr '. = Or into a solution for the system. As the group of o-phases is a trivial algebraic extension of the 
subgroup of •-classical points, there is a solution Xr := b,- with {br)r=\,....,M •-classical points. By using 
this, together with Lemma |3.5[ we see that each measurement in the scenario is equal to the Mermin 
measurement obtained by replacing ar with for all r = 1, ...,M (say j3f \=brli otf = arf. 




(4.10) 


All phases are now induced by •-classical points, and can thus be pushed up through the ^ s: 



(4.11) 


Now that each measurement of the scenario amounts to performing some set of • -classical operations on 
the same state, it is no surprise that the following gives a local hidden variable model: 



(4.12) 


□ 
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The abstract framework can now be applied to some particular examples of interest. 

Corollary 4.9. The restricted ZX calculus (that corresponds to qubit stabilizer quantum mechanics) 
from (referred to as Stab in is Mermin non-local. 


Proof Take o and • to be the Z and X single-qubit observables in the ZX calculus. The group of •- 
phases is Z 4 and the subgroup of •-classical points is Z 2 . Conclude with Theorem 14.71 and Example 

1131 □ 


Corollary 4.10. The toy theory Spekkfrom is Mermin local. 


Proof. Same setup as in the previous corollary, but the phase group is now Z 2 x Z 2 . Conclude using 
Theorem 4.8 and Example |4^ with d = 2. □ 


Corollary 4.11. Qutrit stabilizer quantum mechanics from /|24|/ is Mermin local. 


Proof. The phase group here is Z 3 x Z 3 . Conclude using Theorem|4.8|and Example |4^ with d = 3{^ □ 


Corollary 4.12. The category fRel of finite sets and relations is Mermin local. 


Proof. See |T^ 171 for more details on strong complementarity in fRel. Any f-qSCEA on a set 
in fRel is a groupoid: we write it in the form (BhenGh, where H is a set, Gh are disjoint groups and 
UhenGh = Any strongly complementary pair o,» is in the form {(BheHG,®geGH), where both G 
and H are groups (seen as sets when indexing the groupoids), and we can w.l.o.g. write as G x H. 
Each •-classical points is in the form {{g,h) s.t. h G H} for some g ^ G, while the o-phases are in the 
form {{gh,h) s.t. h G H}, for some family {gh)h&H of elements of G. Thus the group of o-phases is the 
group G^ of //-indexed vectors with values in G, and the subgroup of •-classical points, isomorphic to 
G, is that of vectors with constant components. Conclude using Theorem 4.8 and Example |4.6[ □ 


This last result is particularly interesting for the following reasons: 

1. Almost no t-qSCEAs in fRel have enough classical points (exactly one per space, out of a number 
that grows exponentially with space size). 

2 . The family of arguments from | fTT| fails in fRel (partially as a consequence of the previous point). 

3. There are plenty of strongly complementary pairs in fRel, and arbitrarily many more o-phases than 
• classical points, but the lack of algebraically non-trivial phases results in fRel being Mermin 
local. 

4. As a consequence of point 3, quantum protocols relying only on Mermin non-locality will show 
no quantum advantage in fRel. 


'This example was first constructed by Edwards in fl^ without reference to the qutrit stabilizer formalism. This work also 
anticipated Example|4.6[ using a specific construction. 
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5 Mermin in fdHilb: beyond the complementary XY pair 


We now focus on fdHilb and quantum mechanics. While in general we can have many different choices 
of measurement on each subsystem (see Definition 3.4), we shall restrict to the case of only two dis¬ 
tinct measurements, i.e. {N,M = 2,D) scenarios. In the case of qubits and {N,2,2) scenarios, these 
complementary measurements happen to be the only choices that will lead to a non-locality argument. 
One might then conjecture that this will be the case for any dimension. In this section we show that this 
assumption is not the case. For {N,2,D) scenarios it is not necessary to have the two measurements be 
complementary. There are many possible pairs in general. 


Definition 5.1. A two-measurement Mermin scenario for N systems (each with D dimensions) and 
strongly complementary GHZ observable with o-phase group G is denoted G{N,2,D). Each system has 
two possible measurement settings: 


1. the first measurement observable is the D-dimensional X observable. 


2. and the second measurement observable B is defined by a Z-phase gafe applied fo X. 

In general, fhe form of B can be specified by fhe D-dimensional Z-phase applied fo X. This Z-phase is of 
the form (l,e^*‘,..., ‘) ^ with D — 1 degrees of freedom. A two-measurement Mermin scenario thus 

consists of V variations each with jS measurements of the B observable. 

Example 5.2. For qubits there is only a single possible phase group: Z 2 . A Mermin argument for three 
qubits (denoted Z2(3,2,2)) has measurements of the usualX observable and of the B observable that is a 
phase applied toX, i.e. diag(l,e'^‘)X. In the traditional Mermin scenario Z2(3,2,2) from we have 
F = 3 and j8 = 2. 

The state presented in Diagram |4.9| will be zero when the control point on the left is distinct from the 
variations point on the right. We can characterize this as a condition on B in our two measurement 
scenario with the following theorem. 

Lemma 5.3. Measurements X and B allow a {N,2,D) Mermin non-locality argument ijf 


L = - 1 , where cj = bj ^0 ^ j ’ 


(5.1) 


where the sum in cj is the group sum for the o-phase group G. 


Proof. Diagram [ 4 . 9| implies that the Mermin argument will succeed when the control point and variations 
point are distinct classical points. In fdHilb this precisely means that they are orthogonal vectors. The 
vector that represents the control point is given by the D-dimensional unit for the X observable, i.e. 
1 / s/D{ 1,1,...,!)^. The variations point is then given by the group sum of other classical points specified 
by fheir phase. The phase for each classical poinf is given by fhe sum of phase accumulafed by each B 
measuremenf. As fhere are j8 such measuremenfs in each variafion, fheir sum is given by 

/ 1 \ / 1 \ / 1 \ / 1 \ 


1 

gipbi 

© 

eibh 

©...© 

eifih 

1 

gici 



1 

\ / 

2 


V 

s 

1 











S. Gogioso & W. Zeng 


239 


where the constants cj are defined as in Equation |5.1| Orthogonality between the control and variations 
points then requires 


/ 1 \ 




D-l 


(1 1 ... 1 ) 

This exactly recovers Equation|5.1|and completes the proof. 


= 0 ^ = 

;=i 


□ 


This gives a necessary and sufficient condition on these measurements to enable a Mermin non-locality 
test. Note that in Mermin’s original scenario measurement observables were necessarily complementary, 
but that in general this is not the case. 

Theorem 5.4. In (3,2,2) three qubit Mermin scenarios, the two measurements must be complementary. 


Proof. We have E = 3, j3 = 2, G = Z 2 and D = 2. Thus 


= 01 = 2 ^; (3 mod 2 ) = 2b j 


J=i 


so that our condition on B becomes 


7=1 ^ 

with only a single solution. This means that in this scenario there is only one measurement that could be 
used with X. This is the Y observable and it is complementary to X. □ 


Theorem 5.5. For (N,2,D) scenarios the measurements need not be complementary. 


Proof. We prove this by counterexample. Consider the three dimensional (D = 3) five party Mermin 
scenario. The phase group of the non-local state is then given by G = Z 3 . The control measurement is 
given by five systems all measured by the X observable, i.e. XXXXX. The variations are 


BBBXX BBXBX 

BXBBX 

XBBBX 

XBXBB 

BBXXB BXBXB 

XBBXB 

BXXBB 

XXBBB 

so that E = 10 and j 8 = 3. We calculate the coefficients 



/to N 

= Pbj 0 1 

\/=l 2 

j = 3bj{\0 

mod 3) = 

3bj 


Observable B must then satisfy = — 1. Any B observable satisfies this condition if b 2 = 

— j log [—1 — . Consider ^1 = ^ ^2 = — ^ and calculate (for ft) = 

10 0 \ /lll\ /l 1 1 

0 e'2^/9 0 m ^ e-4;;r/9 

0 0 ^ V 1 ^ \ //;r/4 



Observable B is clearly not complementary to X by simply checking the dot products of their basis 
vectors. □ 
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Further we can exhibit numerical results that calculate the number of Mermin effective measurement 
pairs available for a particular scenario. For a given number of parties N we have calculated the number 
of effective pairs maximized over all viable variation choices. Typically these maximum values are 
found for variations where j3 is maximized. Figure la shows pair counts for 7j2{N,2,2) scenarios. Here 
is appears that the number of effective measurement pairings grows approximately linearly with the 
number of parties. Figure lb shows pair counts for the more complex 'Lt,{N,2,3) scenarios. It is clear 
that there are many (in some cases thousands) more available measurement configurations than just those 
given by complementary observables. This vastly expands the number of experimental setups that will 
generate, with certainty, a non-locality violation. Indeed, combining this result with those of Section 
opens up a large class of quantum secret sharing protocols based on non-complementary measurements. 
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Figure 1: (a) A plot of the number of Mermin effective measurement pairs P vs. the number of parties 
in the Mermin scenario N for Z2(M,2,2) scenarios, (b) A plot of the number of effective pairs for 
Z3(A,2,3) scenarios. These numbers were obtained by numerically counting solutions to ( |5.1| ). 


6 Quantum Secret Sharing: non-locality as a resource 


The HBB CQ (N,N) family of Quantum Secret Sharing protocols originates in p()||2T| , and has been 
abstractly formulated in Categorical Quantum Mechanics flSj . Here we generalise their construction to 
abstract process theories, unearthing a deep connection with Mermin non-locality. 

This protocol requires a pair (o,«) of strongly complementary observables, and an {N + 1)-partite 
GHZ state shared by the dealer and the N players. The dealer (and nobody else) knows the (classical) 
secret, in the form of a • -classical point. The aim of the protocol is for the dealer to broadcast some infor¬ 
mation to all players on a public classical channel, and for the secret to be deterministically decodeable 
if only if all N players cooperate. The implementation, graphically summarised in|6.1[ goes as follows: 


1 . the dealer and the players agree on a random set of o -phases tto, oti,..., such that ^ ay is some 

• -classical point (call it a). This operation is done on a public channel. 


2 . the dealer measures his part of the system of the system with phase ao, and uses the resulting 
• -classical data to encode the plaintext secret (classically adding the secret and the measurement 
data in the group Km ; this generalises the original XOR operation, corresponding to = Z 2 
with addition mod 2) into a classical cyphertext. This operation is done locally and privately by 
the dealer. 


3. the dealer broadcasts the cyphertext on a public classical channel to the players. 
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4. at some later stage, when they all agree to unveil the secret, the N players measure their part of the 
system, each locally and privately. 

5. all players broadcast the •-classical results of their measurements on a public classical channel. 

6 . the broadcast results can be classically added in , then the result can be added to a and finally 
to the cyphertext (again in the group ) to recover the original •-classical plaintext secret. 

(6.1) 



Most of the operations are either done locally and privately (all the measurements and the secret en¬ 
coding), or broadcast by design on public classical channels, where one assumes that integrity of the 
message is guaranteed by appropriate classical protocols. There are many additional layers of quantum 
guarantees coming with this protocol, depending on the level of tampering allowed and on the phases 
chosen: 

1. Assume no tampering happens anywhere. Then the refusal of (at least) one player to broadcast his 
or her measurement result makes the secret totally random to anyone else. 

2. Assume that an attacker is allowed to tamper only with the GHZ state, and before the phases are 
chosen. Then the maximum amount of information she can gain is limited by (a) the random dis¬ 
tribution on phases and (b) the amount of bias between the possible phases for each system. If p^ax 
is the highest probability appearing in the distribution of the phase choices (traditionally uniform 
with probability 1 and we let k := [A'# | be the dimensionality of the space (traditionally k = 2 
for qubits), then optimal tampering reveals an average of p^ax ^-its of classical information (on a 
secret of 1 k-it), in the case where the alternative measurements on each system are mutually unbi¬ 
ased (e.g. the traditional X,Y pair). A more complicated failure expression can be worked out for 
arbitrary bases. This gain in information, however, is compensated by the introduction of a prob¬ 
ability of failure for the entire protocol of (1 — pmax) • (1 ~ V^) (again in the mutually unbiased 
case), which can be detected by the players/dealer via statistical analysis of the outcomes. 

3. The kind of tampering allowed in the previous point does not give significant advantage to the at¬ 
tacker (at least for large number of players), and can be mitigated by appropriate statistical analysis 
of the measurement outputs; however, there is a stronger form of tampering that we can consider. 
Assume that the attacker is allowed to tamper with the GHZ state after the phases have been cho¬ 
sen, or even with the measurement devices of the dealer/player themselves, in a way that will 


^Not 1/2^+*, because of the parity requirement. 
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ensure he knows the measurement outcomes with certainty beforehand; this is the model of attack 
assumed by device-independent security, pioneered in Q. Under this stronger model of attack, 
we can show that the protocol is secure if and only if the phases chosen by the players are alge¬ 
braically non-trivial. Indeed, from the point of view of the dealer/players, the attack results in the 
measurement outcomes having a classical probability distribution: 

(a) if the phases are algebraically non-trivial, the probability distribution in the tampered case 
will never match, because of contextuality, that generated by the un-tampered protocol, and 
the attack can be detected by statistical analysis of the outcomes. 

(b) if the phases are algebraically trivial, on the other hand, they admit a probabilistic local 
hidden variable, and the attacker can generate her deterministic outcomes in a way to mimic 
the probability distribution of the un-tampered protocol. 

To summarise, there are three distinct quantum resources playing complementary roles in the security of 
this protocol: the entanglement structure of the GHZ state, the amount of mutual complementarity of the 
available phases, and their algebraic non-triviality. Firstly, the entanglement structure of the GHZ state 
is the resource ensuring that the refusal of one player to cooperate results, if no tampering is allowed, 
into the inability for everyone else to recover the secret. Secondly, the amount of mutual complemen¬ 
tarity of the available phases, e.g. the complementarity of the X,Y pair, limits the maximum amount 
of information an attacker can gain by tampering with the state before phases are chose, and the min¬ 
imum amount of disturbance introduced by the attack. Finally, Mermin non-locality, or equivalently 
algebraic non-triviality of the chosen phases, is the key resource ensuring device-independent security of 
the protocol. 


7 Conclusions and future work 

By using few, simple ingredients — f-SMCs, strongly complementary pairs, GHZ states, phases and 
classical points — we have generalised Mermin measurements to arbitrary abstract process theories. 
We have defined Mermin non-locality, and we have proven that a necessary and sufficienj^ condition 
for it is the existence of algebraically non-trivial phases, i.e. of phases which satisfy equations that 
classical points cannot. As a corollary, we have confirmed fhe well-known resulf fhaf fhe sfabilizer 
ZX calculus (and Iherefore fdHilb) is Mermin non-local, and we have proven fhaf fRel, a foy cafegory 
of choice for Cafegorical Quanfum Mechanics, is Mermin local (despile ils unboundedly large ratio of 
phases fo classical poinls). This characferisafion as fhe exisfence of certain phases opens fhe way lo fhe 
Irealmenf of Mermin non-localify as a resource in fhe abslracl design of quanfum profocols, as we have 
exemplified wifh fhe HBB CQ family of Quanfum Secref Sharing protocols. Finally, fhe application of 
our general framework lo Mermin-lype experimenl in quanfum mechanics allows us to show fhaf, even 
in fhe reslricled case of Iwo-measuremenl scenarios, complemenlary measuremenls are nof necessary, 
leading lo many more polenfial configurations lhan previously believed. We conclude wifh a few open 
queslions for invesligalion: 

1. Whal are fhe minimal condifions under which algebraically non-lrivial phases lead to non-localify? 

2. Whaf is fhe exacl connecfion belween Ihis framework as fhe framework of Abramsky el al. |T| for 
generalised All-versus-Nolhing argumenls where measurement outcomes are elements of some 
general field? 

^Always necessary, sufficient under the assumption that classical points form a basis. 
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3. Is there a more informative group-theoretic formulation of the algebraic non-triviality used here? 

4. Our analysis focuses on non-locality paradoxes for a kind of GHZ state. It was recently shown 
by pn\ that multipartite non-locality arguments can be constructed from any of a set of qudit 
graph states that they call GHZ graphs. What are the connections between these qudit graph states 
and the phase group formalism we present here? 

5. Which other quantum algorithms depend on Mermin non-locality as a resource to transcend clas- 
sicality? Which process theories show these characteristics? 
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A Preliminary definitions 


In this section we recall some basic background definitions from the literature p0| . We will use the 
diagrammatic language of symmetric monoidal categories, c.f. 


Definition A.l. In a f-symmetric monoidal category (f-SMC), the pair of a monoid (A, ^ ,4) and 
comonoid (A, Y ) form a dagger-Frobenius algebra (or f-FA) when the following equation holds: 



(A.l) 
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Definition A.2. A quasi-special f-Frobenius algebra (^,4,y,f)ina f-SMC is a Frobenius algebra 
that satisfies: 



(A.2) 


for some invertible scalar N. 


These f-qsFA are commutative when the monoid and comonid are commutative. 


Theorem A.3 ( |[T^ Thm 5.1]). Commutative dagger Frobenius algebras in fdHilb are orthogonal bases. 

The additional condition of specialness (quasi-specialness where N = 1) for f-qsCFA acts as a normal¬ 
izing condition so that: 


Theorem A.4 ( 113 Sec 6]). Commutative dagger Frobenius algebras in fdHilb in fdHilb are orthonor¬ 
mal bases. 


Definition A.5, The set of classical states for a f-Frobenius algebra (A, y y , y ,f ) are all states 
j : I ^ A such that: 



(A.3) 


We now define sfrong complemenfarify, fhe firsf fundamenfal ingredienf of Mermin measuremenfs. 


Definition A.6. A pair of f-qSFAs (y y , y ) and (Y ,y, y ,i) is strongly complementary if it 
satisfies the following hialgehra equation (A.4i and coherence equations ( A.5|): 


X 

V^ii 

From now on we shall refer to the structures by their colour, i.e. by o and • . A more familiar presentation 
of strongly complementary pairs can be given by observing that they correspond (when both structures 
have enough classical points to form a basis) to pairs of non-degenerate observables obeying the finite¬ 
dimensional Weyl form of the Canonical Commutation Relations | [T6| . Also, we have the following 
characterisation of strong complementarity in terms of group actions on classical points. 

Theorem A.7. Let* ando beapairof^-qSFAs. If the pair is strongly complementary, then (/\ ,6) acts 
as a group on the classical points of*. We denote this group as K% Conversely, if the * -classical points 
form a basis and {/\ ,6) acts as a group on them, then the pair is strongly complementary. 

Proof. See m- 



□ 
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Phases are the other fundamental ingredient of Mermin measurements. 
Definition A.8. A phase state for a f-qSCFA o is a pure state |a) such that: 



o 

A phase is a map in the following form, where |a) is a phase state for (o): 


(A.6) 



In particular, elements of A* are phase states, as Theorem explains. 


(A.7) 








